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Beschreibung 

Frequenzkanalselektion in einem ein Frequenzsprungverf ahren 
verwendenden Datenubertragungsverf ahren 

Die vorliegende Erfindung betrifft ein Verfahren zur Selek- 
tion von Frequenzkanalen in einem ein Frequenzsprungverf ahren 
verwendenden Datenubertragungsverf ahren nach dem Oberbegriff 
des Patentanspruchs 1 . 

Derartige Datenubertragungsverf ahren kommen immer dann zur 
Anwendung, wenn Daten uber kurze Distanzen uber Funk ausge- 
tauscht werden sollen, also beispielsweise beim Datenaus- 
tausch zwischen dem Basisteil und dem Mobilteil eines schnur- 
losen Telefons. Andere Beispiele betreffen den Datenaustausch 
zwischen einem PC und Peripheriegeraten, zwischen dem Gamepad 
einer Spielekonsole und der zugehorigen Feststation, etc. 

Fur digitale schnurlose Kommunikat ionssysteme wie z.B. WDCT, 
Bluetooth, HomeRF sind verschiedene lizenzfreie Frequenzbe- 
reiche reserviert, insbesondere die sogenannten ISM- 
Frequenzbereiche (Industrial Scientific and Medical), z.B. 
bei 2,4 GHz. Eine Dateniibertragung von der Basisstation zu 
den Mobilstationen wird "down-link" genannt . Der umgekehrte 
Fall der Dateniibertragung von den Mobilstationen zur Basis- 
station wird als "up-link" bezeichnet. Ublicherweise werden 
Datenbursts zwischen den Stationen entsprechend einem Zeit- 
schlitzverf ahren bzw. TDMA-Verf ahren (Time Division Multiple 
Access) ausgetauscht . 

Fur die Nutzung der ISM-Frequenzbander hat die zustandige 
Normungsbehorde , die Federal Communication Commission (FCC) , 
Regel aufgestellt, in welcher Weise der Datenaustausch zu er- 
folgen hat. Eine dieser Regeln besagt, dass die drahtlose Da- 
teniibertragung entsprechend einem Frequenzsprungverf ahren 
(Frequency Hopping Spread Spectrum) zu erfolgen hat. Au£erdem 
wird festgelegt, wie viele Frequenzwechsel innerhalb bestimm- 
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ter Zeitspannen durchgefuhrt werden mussen. Das zur Verfugung 
stehende Frequenzband wird in verschiedene Teilbander oder 
Frequenzkanale aufgeteilt. Wahrend einer Verbindung springen 
die Transceiver der Teilnehmer nach einem pseudo-zuf alligen 
5 Muster von einem Kanal zum anderen. 



Bei dem Bluetooth-Verf ahren wird ein Frequenzsprungverf ahren 
und ein Zeitduplexverf ahren eingesetzt. Der Kanal ist in 
Zeitschlitze mit einer Lange von jeweils 625 [is aufgeteilt, 
10 wobei jedem einzelnen Slot eine eigene Sprungf requenz zuge- 
ordnet wird. In jedem Zeitschlitz kann ein Paket ubertragen 
werden. Aufeinander folgende Zeitschlitze werden abwechselnd 
zum Senden und Empfangen benutzt (Zeitduplex, TDD) . 

15 Die Ubertragungsqualitat der beschriebenen Dateniibertragungs- 
systeme wird maSgeblich dadurch beeintrachtigt , dass das ISM- 
Frequenzband fur jedermann of fen ist, so dass die in diesem 
Frequenzbereich arbeitenden Funksysteme mit unvorhersehbaren 
Storquellen wie WLAN-Sendeeinrichtungen, Mikrowellenherden, 

20 Baby-Phones, Garagentor-6f f nern und anderen Schnurlos- 

Telefonen rechnen mussen. Diese Storquellen haben zumeist die 
Eigenschaft, dass sie einen Teil des ISM-Frequenzbandes sta- 
tisch belegen (z.B. WLAN) . Aus diesem Grund haben nicht alle 
Kanale im Frequenzband die gleiche Ubertragungsqualitat. Ein 

25 Verf ahren, welches eine feste Sprungsequenz benutzt, stort 

daher andere Systeme und wird auch in seiner Ubertragung auf 
den gestorten Kanalen beeintrachtigt. Es ist daher grundsatz- 
lich sinnvoll, ein adaptives Schema zu verwenden, welches da- 
nach trachtet, einen von Storquellen unbenutzten Teil des 

3 0 verfugbaren Frequenzspektrums zu suchen. 

Bislang wurde bei Ubertragungssystemen, die auf einem Fre- 
quenzsprungverf ahren beruhen, eine festgelegte Sprungsequenz 
verwendet . Fehler in der Ubertragung wurden entweder in Kauf 
3 5 genommen oder durch wiederholtes Senden der Daten (nicht je- 
doch im Falle von Sprachdaten) reduziert . Mit diesen MaSnah- 
men wird keine Riicksicht auf das storende System genommen, 



2002P50421DE 



( 



3 

dessen Ubertragung durch die Kollision ebenfalls beeintrach- 
tigt wird. Inanderen aus dem Stand der Technik bekannten 
Verfahren werden gestorte Kanale nach einer f estgelegten Zeit 
wieder in die Sprungsequenz aufgenommen, ohne zu priifen, ob 
5 die Storung auf diesen Kanalen noch besteht . Falls die Kanale 
noch immer gestort sind, werden sie dann wieder aus der 
Sprungsequenz entfernt. Dies bedingt jedoch erhohten Kommuni- 
kationsauf wand, da sowohl das Wiederauf nehmen der Frequenzen 
in die Sprungsequenz als auch das Entfernen der Frequenzen 
10 innerhalb des gesamten Systems kommuniziert werden muss. Zu- 
satzlich tritt wahrend dieser Zeit eine Beeintrachtigung des 
storenden Systems auf . 

Es ist demgemaS Aufgabe der vorliegenden Erfindung, bei einem 
15 ein Frequenzsprungverf ahren verwendenden Datenubertragungs- 

verfahren die gegenseitige Beeintrachtigung der Ubertragungs- 
qualitat zwischen dem eigenen System und fremden Storsystemen 
unter verringertem Kommunikat ions auf wand zu reduzieren. 

20 Diese Aufgabe wird durch die kennzeichnenden Merkmale des Pa- 
tentanspruchs 1 gelost . Vorteilhafte Weiterbildungen und Aus- 
gestaltungen sind in den Unteranspriichen angegeben . 

Bei dem erf indungsgemafien Verfahren wird eine Selektion von 
25 Frequenzkanalen in einem ein Frequenzsprungverf ahren verwen- 
denden Dateniibertragungsverf ahren durchgef uhrt . Das Verfahren 
weist zwei Verf ahrensschritte auf. In einem ersten Verf ah- 
rensschritt wird die Storung eines Frequenzkanals festge- 
stellt und der Frequenzkanal wird aus der Sprungsequenz eli- 
30 miniert und in einem zweiten Verf ahrensschritt wird dafur ge- 
sorgt, dass der eliminierte Frequenzkanal wieder eingefiigt 
wird, wenn der Storungszustand entf alien ist. 

Insbesondere wird in einem Verf ahrensschritt a. eine Storung 
35 eines Frequenzkanals durch Detektieren mehrfacher fehlerhaf- 
ter Ubertragungen in dem Frequenzkanal festgestellt und der 
Kanal anschlieSend aus der Frequenzsprung-Sequenz eliminiert. 
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In einem Verf ahrensschritt b. wird die Signalstarke von 
Fremdsignalen innerhalb des Frequenzbereichs eines eliminier- 
ten gestorten Frequenzkanals gemessen und der Frequenzkanal 
in die Frequenzsprung-Sequenz wieder eingefiigt, sobald die 
Signalstarke einen vorgegebenen Schwellwert unterschreitet . 

Beide Verf ahrensschritte werden somit permanent gleichzeitig 
fur vorzugsweise samtliche Frequenzkanale der Sprungsequenz 
durchgef iihrt . 



In dem Verf ahrensschritt a. kommt es also darauf an, eine 
Haufung von fehlerhaften Ubertragungen in einem Frequenzkanal 
^ f estzustellen . Dies kann auf verschiedene Arten erfolgen. 

Beispielsweise kann eine Storung eines Frequenzkanals dann 
15 festgestellt werden, wenn innerhalb einer Zeitspanne die An- 
zahl fehlerhafter Ubertragungen die Anzahl fehlerfreier Uber- 
tragungen um einen vorgegebenen Schwellwert iibersteigt. Dies 
kann praktisch so realisiert werden, indem fur jeden Fre- 
quenzkanal ein Zahler implementiert wird und bei Feststellung 
20 einer fehlerhaften Ubertragung der Zahler inkrementiert und 
bei Feststellung einer fehlerfreien Ubertragung der Zahler 
dekrementiert wird, und die Storung des Frequenzkanals dann 
festgestellt wird, wenn der Zahlerstand einen vorgegebenen 
Schwellwert iibersteigt. Bei dieser Variante ist die genannte 
25 Zeitspanne somit nicht fest vorgegeben. 

Die Feststellung einer Storung in einem Frequenzkanal kann 
jedoch auch auf andere Weise erfolgen. Beispielsweise kann 
von vornherein eine feste Zeitspanne vorgegeben werden und 
3 0 innerhalb dieser Zeitspanne konnen die fehlerhaften und die 
fehlerfreien Ubertragungen gezahlt werden und eine Storung 
festgestellt werden, wenn das Verhaltnis der Anzahl der feh- 
lerhaften Ubertragungen zu den fehlerfreien Ubertragungen ei- 
nen bestimmten Schwellwert iiberschreitet . 



Die Fehlerhaf tigkeit der ubertragenen Daten kann in an sich 
bekannter Weise dadurch festgestellt werden, indem sendersei- 
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tig den Datenblocken Priif- oder Checksummen angehangt werden, 
die aus den Nutzdaten des Datenblocks berechnet werden . Im 
Empf anger wird die Berechnung der Priif summe nachvollzogen und 
falls diese nicht mit der an den Datenblock angehangten Priif - 
summe iibereinst immt , ein Fehler f estgestellt . Dies wird hau- 
fig mit zyklischen Redundanziiberpriif ungen (CRC, Cyclic Redun- 
dancy Check) durchgef iihrt , wobei aus den Daten in jedem Da- 
tenblock ein redundanter Code erzeugt und fiir eine Fehlerer- 
fassung oder Korrektur dem Block hinzugefiigt wird. In den 
meisten Fallen wird aus den Nutzdaten in einem Block unter 
Verwendung eines vorbestimmten Algorithmus ein CRC-Code als 
ein zyklischer redundanter Code hergeleitet. Die CRC-Codes 
werden durch Multiplikation einer Nutzdatensignalf olge mit 
einem sogenannten Generator- Polynom erzeugt. Nach dem Empfang 
des Code-Wortes wird dieses durch das Generator- Polynom ge- 
teilt. Falls das empfangene Code-Wort korrekt iibertragen wur- 
de, dann entsteht bei der Division kein Rest. Wenn umgekehrt 
bei der Division ein Rest ausgegeben wird, so wird festge- 
stellt, dass die Ubertragung fehlerhaft war. 

Wie eingangs erwahnt, kann das Dateniibertragungsverf ahren ein 
Zeitschlitzverf ahren (TDMA) beinhalten. Bei Verwendung dieses 
Verfahrens gibt es zumeist ein oder mehrere Zeitschlitze , die 
nicht benutzt werden. In diesem Fall kann im Verfahrens- 
schritt b. die Starke von Fremdsignalen wahrend solcher unbe- 
nutzter Zeitschlitze gemessen werden. 

Im Ubrigen kann die im Verf ahrensschritt b. zu erfolgende 
Messung als eine Feldstarkemessung, insbesondere als eine 
Messung nach dem an sich bekannten RSSI -Verf ahren (Radio Sig- 
nal Strength Indication) durchgef iihrt werden. 

Falls zur Durchf iihrung des Verf ahrensschritts a. ein Zahler 
fiir jeden der Frequenzkanale eingesetzt wird, so kann im Ver- 
f ahrensschritt b. der Zahler nach einer wahrend eines unbe- 
nutzten Zeitschlit zes erfolgten Messung dekrementiert werden, 
falls die gemessene Signalstarke der Storquelle einen vorge- 
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gebenen Schwellwert unterschreitet . Daruber hinaus kann vor- 
gesehen sein, dass ein als gestort gekennzeichneter Frequenz- 
kanal im Verf ahrensschritt b. in die Frequenzsprung-Sequenz 
wieder eingefiigt wird, sobald der Zahlerstand den Wert Null 
erreicht. Weiterhin kann im Verf ahrensschritt b. der Zahler 
auf seinen maximalen Zahlerstand gesetzt werden, falls die 
gemessene Fremdsignalstarke einen vorgegebenen Schwellwert 
iiberschreitet . 

Es kann vorgesehen sein, dass die eliminierten Frequenzkanale 
in der Schaltungsanordnung eines Empf angers in einen Tabel- 
lenspeicher eingetragen werden. Jeder in dem Tabellenspeicher 
eingetragene Frequenzkanal kann an der Frequenzsprung-Sequenz 
nicht teilnehmen. Sobald der Storzustand beendet ist und der 
entsprechende Frequenzkanal aus dem Tabellenspeicher wieder 
geloscht wird, kann er wieder Teil der Frequenzsprung-Sequenz 
werden . 

Das erf indungsgemaSe Verfahren kann insbesondere bei den Da- 
teniibertragungsverf ahren Bluetooth, WDCT, DECT oder HomeRF 
eingesetzt werden . 

Im Folgenden wird ein einziges Ausf iihrungsbeispiel des erfin- 
dungsgemaSen Verfahrens naher erlautert. 

In diesem Ausf iihrungsbeispiel wird ein Bluetooth-System be- 
trachtet, das zunachst alle 79 Frequenzen, die fur den Blue- 
tooth-Standard im 2,4 GHz ISM- Frequenzband vorgesehen sind, 
in seiner Frequenzsprung-Sequenz verwendet . Fur jede Frequenz 
wird nun ein Zahler implementiert , der zunachst mit dem Wert 
Null vorbelegt wird. Tritt bei der Ubertragung eines Datenpa- 
ketes ein Fehler auf, welches beispielsweise durch Empfang 
und Auswertung des CRC-Codes detektiert wird, so wird der 
Zahler fur den entsprechenden Kanal inkrementiert, bei einer 
fehlerfreien Ubertragung wird der Zahler dekrementiert . Uber- 
schreitet der Zahlerwert eine festgelegte Grenze, so wird die 
entsprechende Frequenz aus der Sprungsequenz eliminiert. Auf 
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diese Weise wird vermieden, dass einzelne Ubertragungsf ehler 
direkt den Kanal sperren. Erst eine dauerhafte Storung fiihrt 
zur Elimination des entsprechenden Kanals. 

In dem Bluetooth-System werden in der Regel nicht alle zur 
Verfiigung stehenden Zeitschlitze zur Datenubertragung einge- 
setzt. In diesen unbenutzten Zeitschlitzen kann nun eine 
Feldstarkemessung des Frequenzbereichs des gesperrten Kanals 
durchgefuhrt werden. Liegt der Wert dieser Messung nun unter- 
halb einer bestimmten Grenze, so kann der entsprechende Zah- 
ler dekrementiert werden. Erreicht er den Wert Null, so kann 
der Kanal wieder freigegeben und in die Sprungsequenz einge- 
fugt werden. Zeigt die Messung, dass auf dem Kanal noch Akti- 
vitat vorliegt, d.h. die Feldstarke noch oberhalb eines be- 
stimmten anderen Schwellwertes liegt, wird der Zahler wieder 
auf den Maximalwert gesetzt. Auf diese Weise wird gewahrleis- 
tet, dass kurze Pausen - wie sie haufig bei WLAN-Systemen 
auftreten - in dem storenden System nicht einen freien Kanal 
suggerieren. Nur bei einer festen Zahl von aufeinander lie- 
genden Messungen kann davon ausgegangen werden, dass der Ka- 
nal wieder verfiigbar ist und die entsprechende Frequenz wie- 
der in die Sprungsequenz eingefiigt werden kann. 
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Patentanspriiche 

1. Verfahren zur Selektion von Frequenzkanalen in einem ein 
Frequenzsprungverf ahren verwendenden Datemibertragungsverf ah- 
ren, 

gekennzeichnet durch die Schritte: 

a. Feststellen der Storung eines Frequenzkanals durch Detek- 
tieren mehrfacher fehlerhafter Ubertragungen in dem Fre- 
quenzkanal und anschlieSendes Eliminieren des gestorten 
Frequenzkanals aus der Frequenzsprung-Sequenz , 

b. Messen der Starke von Fremdsignalen innerhalb des Fre- 
quenzbereichs eines eliminierten gestorten Frequenzkanals 
und Wiedereinf ugen des Frequenzkanals in die Frequenz- 
sprung-Sequenz, falls die Starke einen vorgegebenen 
Schwellwert unterschreitet . 

2. Verfahren nach Anspruch 1, 

dadurch gekennzeichnet, dass 

- in dem Verf ahrensschritt a. eine Storung eines Frequenzka- 
nals dann festgestellt wird, wenn innerhalb einer Zeitspan- 
ne die Anzahl fehlerhafter Ubertragungen die Anzahl fehler- 
freier Ubertragungen um einen vorgegebenen Schwellwert ii- 
bersteigt . 

3 . Verfahren nach Anspruch 2 , 

dadurch gekennzeichnet, dass 

- fur jeden Frequenzkanal ein Zahler vorgesehen ist und bei 
fehlerhafter Ubertragung der Zahler inkrement iert und bei 
fehlerfreier Ubertragung der Zahler dekrement iert wird, und 

- die Storung des Frequenzkanals dann festgestellt wird, wenn 
der Zahlerstand einen vorgegebenen Schwellwert iibersteigt. 

4. Verfahren nach nach einem der vorhergehenden Ansprtiche, 
dadurch gekennzeichnet, dass 

- die Fehlerhaf tigkeit der iibertragenen Daten mittels Pruf- 
oder Check-Summen erkannt wird, welche den blockweise ge- 
sendeten Daten senderseitig beigefiigt werden. 
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5. Verfahren nach Anspruch 4, 

dadurch gekennzeichnet, dass 

- jedem Datenblock senderseitig ein CRC-Code (Cyclic Redun- 
dancy Check) hinzugefugt wird. 

6. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeich.net, dass 

- die Dateniibertragung mittels eines Zeitschlitzverf ahrens 
durchgefiihrt wird, and 

- im Verf ahrensschritt b. die Fremdsignalstarke in unbenutz- 
ten Zeitschlitzen gemessen wird. 

7. Verfahren nach einem der vorhergehenden Anspriiche, 
dadurch gekennzeichnet, dass 

- die Messung im Verf ahrensschritt b. eine Feldstarkemessung, 
insbesondere eine Messung nach dem RSSI -Verfahren (Radio 
Signal Strength Indication) ist. 

8. Verfahren nach den Anspruchen 3 und 6, 
dadurch gekennzeichnet, dass 

- im Verf ahrensschritt b. der Zahler nach einer in einem un- 
benutzten Zeitschlitz erfolgten Messung dekrementiert wird, 
falls die gemessene Starke einen vorgegebenen Schwellwert 
unterschreitet . 

9. Verfahren nach Anspruch 8, 

dadurch gekennzeichnet, dass 

- der Frequenzkanal in die Frequenzsprung-Sequenz wieder ein- 
gefugt wird, sobald der Zahlerstand den Wert Null erreicht. 

10. Verfahren nach Anspruch 8 oder 9, 
dadurch gekennzeichnet, dass 

- im Verf ahrensschritt b. der Zahler auf seinen maximalen 
Zahlerstand gesetzt wird, falls die gemessene Starke einen 
vorgegebenen Schwellwert iiberschreitet . 
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11. Verfahren zur Dateniibertragung zwischen mindestens zwei 
Stationen tiber Funkstrecken unter Verwendung eines Frequenz- 
sprungverf ahrens und eines Frequenzkanal -Selekt ionsverf ahrens 
nach einem der vorhergehenden Anspriiche. 

12. Verfahren nach Anspruch 11, welches auf einem der U- 
bertragungs- Standards Bluetooth, WDCT, DECT oder HomeRF ba- 
siert . 



2002P50421DE 



11 

Zusammenf as sung 

Frequenzkanalselektion in einem ein Frequenzsprungverf ahren 
verwendenden Dateniibertragungsverf ahren 

5 

In einem Verf ahrensschritt a. wird eine Storung eines Fre- 
quenzkanals durch Detektieren mehrfacher fehlerhafter Uber- 
tragungen in dem Frequenzkanal festgestellt und anschliefiend 
wird der gestorte Frequenzkanal aus der Frequenzsprung- 

10 Sequenz eliminiert. In einem Verf ahrensschritt b. wird die 

Starke von Fremdsignalen innerhalb des Frequenzbereichs eines 
eliminierten gestorten Frequenzkanals gemessen und der Fre- 
quenzkanal in die Frequenzsprung- Sequenz wieder eingefiigt, 
falls die Starke einen vorgegebenen Schwellwert unterschrei- 

15 tet. 



